Tropical Storm Gordon moved quickly Monday across the eastern Gulf of Mexico as the wind strength increased to 60 mph, the National Hurricane Center (NHC) said.